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METHOD AND APPARATUS FOR 
DC-LEVEL CONSTRAINED CODING 

CROSS-REFERENCE TO RELATED APPLICATIONS 
[0001] This application claims the benefit of U.S. Provisional 
Application No. 60/273.357. filed March 5. 2001. which is hereby incorporated by 
reference. 

FIELD OF THE INVENTION 
[0002] The present invention relates to encoders and decoders, and 
more particularly to DC-level oonsttained coding and decoding. 

BACKGROUND OF THE INVENTION 
[0003J In magnetic recording media, such as hard disks for computers, 
a transducer is positioned adjacent to a magnetic recording media, in 
longitudinal recording, the transducer records data by magnetizing the magnetic 
recording media in a longitudinal direction, in other words, the transducer 
magnetizes parallel to the direction of relative movement l»tween the magnetic 
medium and the transducer. In perpendicular recording, the transducer records 
data by magnetizing the magnetic recording media in a perpendicular direction. 

[0004] Computers manipulate information using binary symbols that 
include the alphabet (1,0). When writing to the magnetic media, computers 
magnetize the magnetic media in opposite magnetic directions. To more 
accurately reflect the bipolar physical magnetization, the Information signals are 
represented by the alphabet {1 ,-1}. 
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[0005] Each bit storage location on a disk drive is a magnetic domain 

Perpend^ular recording aliows a smatier grain size than iongKudina, recording 
before encountering a superparamagne«c e«ect. Perpendicular recording *ws 
tracks that are more narrow and we,, defined than those in longitudin^ reco,d,n9. 
,n otherwords, perpendicular recording *ws significantly higher are^ densities. 

[00061 The write signals in kjngitudinal and perpendteular recording are 
also d«.e,.nt. Referring now to RG. 1 . a write signal 10 in longitudinal recording 
is nom,ally at a DC null 12. The write signal 10 transi«ons from the DC null 12 to 
« or -a during a t,ans«ion 14 and returns to the DC null 12 un«l a subsequent 
,ans«ion occurs. In perpendicular recording, however, a write signal 16 

to the DC null 12. 

[0007] in perpendicular recording, a preamplifier and input AC coupling 
introduces DC distortion. The distorflon is mon«ored and compensa«on is 
provided. AS the number of consecutive a-s or -a's increases, a DC offset of the 
perpendicular recorder tends to d-«. In add«ion, the number of alternating 
transraons between adiacent symbols should be limited to the extent possible. 

SUn^MARY OF THE INVENTION 
[0008] A method and apparatus according to the present invention 
constrains a DC level of an input word. The input word is dh^ded into a plur^«y 
0, components that include n symbol. The n symbols are summed for each 
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component An absolute va,ue o, su. is compared .0 a .hresMd. The 
eo^ponen. is encoded into a substitute component I, the absolute value o. 
sum .0, the component exceeds the threshold. The components having the 
absolute v^uethat does notexceed the threshold a,e combined With at ieastone 

substitute component into an output word. 

[00091 in other features o. the invention, the substitute component 
Mudes less than n symbols. The input word includes 32 symbols and the 
output word indudes at leas. 33 symbols. The components include 8 symbols 
and the substitute component includes 6 symbols. 

100101 in still o«^r features, an output word template is selected based 
on a number o. substitute components and based upon a positton that ^ 
substitute components or^ally occupied in the input word. The substitute 
oompor^nts are inserted in «te output word based on the output word template. 
The components that have the absolute value that does not exceed the «,reshold 
are inserted in the output word based on the output word template. Address and 
indicator symbols are inserted in the output word. 

[00111 in other features, a parity symbol is added to U,e output word to 
make a product of symbols of the output word positive or negative. 

[00121 Further areas of applicability of the present invention will 
become apparent from the detaW description provided hereinafter. It should be 
understood that the detailed descripUon and spedfte examples, while indicating 
tt,e preferred embodiment of the Invention, are intended for purposes of 
i„ustra«on only and are not Intended to limit the scope of the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[00131 The present invention will become more fully understood from 

the detailed description and the accompanying drawings, wherein: 

[0014] FIG. 1 is a graph illustrating write signals for longitudinal and 

perpendicular recording on magnetic media according to the prior art; 

[0015] FIG. 2 is a block diagram illustrating a DC-constrained encoder 

according to the present invention; 

[0016] FIG. 3 is a block diagram illustrating a decoder according to the 

present invention; 

[0017] FIG. 4 illustrates a word that is divided into components that 

include multiple symbols; 

[0018] FIG. 5 is a table illustrating exemplary indicators for different 

numbers of bad components; 

[0019] FIG. 6 is a table for mapping output words for various bad 

components; 

[0020] FIG. 7 is a table for mapping bad components to shorter 

substitute components; 

[0021] FIGS. 8 and 9 are flowcharts illustrating steps for encoding that 

are performed by the DC-constrained encoder of FIG. 2; 

[0022] FIG. 10 is a flowchart illustrating steps for decoding that are 
performed by the decoder of FIG. 3; 
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[0023] FIG. 1 1 is a functional block diagram of the encoder of FIG. 2 
implemented in an exemplary application for perpendicular recording on 
magnetic media; 

[0024] FIG. 12 is a functional block diagram of the encoder of FIG. 2 
implemented in an exemplary application including an output channel; and 

[0025] FIG. 13 is a functional block diagram of an exemplary front end 
for the encoders of FIGs. 1 1 and 12. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0026] The following description of the preferred embodiment(s) is 
merely exemplary in nature and is in no way Intended to limit the invention, its 
application, or uses. 

[0027] Referring now to FIG. 2, a DC-level constrained encoder 40 
maps an encoder input word 42 into an encoder output word 44. The output 
word 44 contains one or more additional symbols than the input word 42. The 
present invention will be described with the input word 42 having 32 symbols. 
The present invention will also be described with the output word 44 having 33 or 
34 symbols. Skilled artisans will appreciate that the present invention has 
application to input words and output words having other lengths and other 
differential lengths. 

[0028] The output word 44 contains 33 symbols that are selected from 
an alphabet defined by A = {-1, 1}. The output word 44 has at most 13 
consecutive symbols that are the same. Any set of 33 consecutive symbols has 
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a digital sum between -21 and 21 . Tlie digital sum over the output word 44 is 
between -17 and 17. As can be appreciated, the DC-level constrained encoder 
40 of the present invention constrains the DC level of the output word 44. The 
longest run of continuous transitions is 22. A parity symbol can optionally be 
added to the output word 44 as will be described more fully below. 

[0029] Referring now to FIG. 3, a decoder 50 reverses the operation of 
the encoder 40. In other words, the decoder 50 maps encoded output word 52 
into a decoded input word 54. Referring now to FIG. 4, the input word 42 is 
divided into a plurality of components that are labeled A, B, C, and D. Each 
component includes multiple symbols. In the exemplary embodiment, the input 
word 42 includes 32 symbols. The input word 42 is divided into four components 

that are labeled A, B, C. and D. In other words, A includes {uo, ui ur}, B 

includes {us, Ug Uis}, C includes {uie, Un, .... U23}, and D includes {U24, U17, 

U31}. 

[0030] A component digital sum is the sum of the individual symbols in 
the component. For example, if A = {1,1,1,1,1,1,1.1}, the component digital sum 
of A is equal to 8. The encoder 40 classifies the components as good or bad. If 
a component is a good component, the component is inserted without 
modification into the output word 44. If a component is a bad component, the 
component is encoded into a shorter substitute component and inserted into the 
output word 44. For example, an 8-symbol component that is bad is encoded into 
a 5-symbol substitute component. 
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[0031] When each component includes a byte, the component is 
considered to be bad if it has a component digital sum with an absolute value 
that is greater than a threshold such as 4. With this threshold, any component 
that includes more than six 1's or six -1's is automatically a bad component. 
Additional types of components may also be defined as being bad components to 
alleviate other problems such as an extended number of symbols with alternating 
signs. In other words, components having an alternating sign every other symbol 
are considered bad components. Based on the above example, there are 20 
combinations that are bad components. The remaining 236 combinations are 
good components. 

[0032] Referring now to FIG. 5 and continuing with the example, for a 
given 32 symbol input word 42, there can be 0, 1, 2, 3 or 4 bad components. A 
good component is inserted "as is" into the output word 44 and bad components 
are encoded into shorter substitute components having 5 symbols. Therefore, 
32, 29, 26, 23 or 20 symbols are required to encode input words 42 with 0, 1 , 2, 3 
or 4 bad components, respectively. There are 1, 4, 7, 10, or 13 symbols, 
respectively, that can be used to indicate the combination of components that are 
encoded. 

[0033] Referring now to FIG. 6, an example mapping of good and bad 
components to the output words 44 for an exemplary implementation of the DC- 
constrained encoder 40 is shown. The map defines one way to select address 
and Indicator symbols based on the position and number of bad components in 
the input word 42. The map also shows one way to position the address and 
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indicator symbols in the output word 44. The address symbols are used to 
identify the substitute components that are encoded. The indicator symbols are 
used to indicate the number of components that are encoded. 

[0034] When there are 0 bad components in the input word 42, an 
indicator symbol is set equal to a first predetermined value and is placed in a 
particular symbol location in the output word 44. For example, the indicator 
symbol is set equal to -1 and is located in the center of the output word, e.g. yie = 
-1 . Other positions and values can be employed. If there are one or more bad 
components, the indicator symbol is set equal to a second predetermined value 
such as yi6 = 1. The indicator symbols defined by "x" can be selected freely. 
However, the "x" symbols should be selected to limit the DC level of the output 
word 44 and the total number of consecutive transitions in the output word 44. 

[0035] To help the decoder 50 identify the good and substitute 
components of the encoded output word 44, one, two or three address symbols 
are employed. If one component of the input word 42 is bad, a two symbol 
address is used. If two components of the input word 42 are bad, a three symbol 
address is used. If three components are bad, a two symbol address is used to 
indicate the symbols that are not encoded. If four bytes are encoded, the 
addressing is redundant. 

[0036] Referring now to FIG. 7, an encoder table for coding an 8- 
symbol bad component into the 5-symbol substitute component is shown. While 
the exemplary embodiment employs a lookup table, other mapping functions may 
be used. As can be appreciated, only bad components with positive values are 
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included in the table. If the bad components have a negative component digital 
sum, the inverse of the encoder table is used. Alternately, the table can include 
components with negative component digital sums. If the component digital sum 
is equal to 0, then the sign is preferably decided by a first symbol in the argument 
although other default schemes may be used. 

[0037] The decoder 50 initially checks the indicator symbol such as yie- 
If yi6 is equal to the first predetermined symbol (such as -1), then none of the 
components are encoded. Otherwise, the decoder 50 checks the other indicator 
symbols and decodes the substitute components. 

[0038] A single parity check symbol can optionally be added to the 
output word 44. For example, the addition of a parity symbol at the end of the 
output word 44 is used to make sure that the product of the symbols in the output 
word is positive. The addition of a parity bit at the end of each output word 44 
gives a code rate of 32/34. With this additional parity symbol, any set of 34 
consecutive code symbols has a digital sum between -22 and 22. A running 
digital sum of the output word 44 is between -19 and 17. If the parity check 
symbol is added such that the product of the symbols and the output word is 
negative, the block digital sum is between -16 and 16. 

[0039] Referring now to FIG. 8, steps for encoding the input word 42 
are shown generally at 100. In step 102, control begins. In step 104, the 
encoder 40 divides the input word 42 into a plurality of equal-length components. 
Each component includes n symbols. In step 106, the encoder 40 sums the 
symbols of each component. In step 108, the encoder 40 selects a first 
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component. In step 110, the encoder 40 compares an absolute value of the sum 
of the symbols of the selected component to a threshold. If the absolute value of 
the sum is greater than the threshold, the encoder 40 designates the selected 
component bad in step 112. Othenwise, the encoder 40 labels the selected 
components good in step 114. In step 116, the encoder 40 determines whether 
there are any more components. If there are additional components in the input 
word 42, the encoder 40 increments the component and continues with step 110. 
Othenwise, the encoder 40 encodes the input word 42 based on the number and 
position of the good and bad components in step 120. 

[0040] Referring now to FIG. 9, steps performed by the encoder 40 in 
step 120 are shown generally at 150. Control begins at step 154. In step 156, 
the encoder 40 generates substitute components for the bad components using a 
lookup table or other function. In step 158, the encoder 40 looks up a code or 
output word template based upon the number and position of the good and bad 
components in the input word 42. In step 162, the encoder 40 inserts substitute 
components into the output word template. In step 164, the encoder 40 inserts 
the good components into the output word template. In step 166, the encoder 40 
determines whether a parity function is enabled. If not, control ends at step 170. 
Othenwise control continues with step 172 and a parity symbol is added as 
previously discussed above. 

[0041] Referring now to FIG. 10, steps for decoding are shown 
generally at 180. Control begins in step 182. In step 184, the decoder 
determines whether parity is enabled. If it is, control continues with step 186 
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where the decoder removes the parity symbol(s) from the decoder input word 
and continues with step 190. if parity is disabied, control continues with step 190 
where the address and indicator bits are examined by the decoder. In step 192, 
the decoder uses the output word template to recover the good and bad 
components based on the address and indicator bits. In step 194, the decoder 
converts substitute components to bad components. In step 196, the decoder 
recombines good and bad components into the decoder output word. 

[0042] Referring now to FIG. 11, a perpendicular recorder for a 
magnetic media is shown generally at 200. The perpendicular encoder 200 
includes an encoder and decoder according to the present invention. An error 
correction coding (ECC) circuit 202 is connected to an encoder 204. A parity 
code circuit 208 is connected to an output of the encoder 204 or is integrated 
with the encoder 204. Likewise the ECC 202 can be integrated with the encoder 
204. Data is written to a disk drive 210. A preamp 214 reads the data from the 
disk drive 210. A front end 220 is connected to an output of the preamp 214. A 
Virterbi coder 234 is connected to an output of the front end 220. An output of 
the Viterbi coder 234 is connected to a post processor 238. A decoder 242 is 
connected to an output of the post processor 238. An error correction decoding 
circuit 244 is connected to an output of the decoder 242. Reference numbers 
from FIG. 1 1 are used in FIG. 12 to identify similar elements. Skilled artisans will 
appreciate that the disk drive 210 in FIG. 10 can be replaced by a 
communications channel 246 connected to an output media such as a wireless 
local area network, an Ethernet, or any other communications channel. 
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[0043] Referring now to FIG. 13, an exemplary front end 220 is shown 
in further detail. A continuous time filter 250 is connected to an output of the 
preamp 214. An output of the continuous time filter 250 is input to a base line 
correction circuit 252 and to an adder 254. An output of the base line correction 
circuit 252 is also output to the adder 254. An output of the adder 254 is input to 
an analog to digital converter (ADC) 256. An output of the ADC 256 is connected 
to a finite impulse response (FIR) filter 258. An output of the FIR filter 258 is 
connected to the Viterbi coder 234 with outputs connected to the base line 
correction circuit 252 and the post processor 238. 

[0044] Those skilled in the art can now appreciate from the 
foregoing description that the broad teachings of the present invention can be 
implemented in a variety of forms. Therefore, while this invention has been 
described in connection with particular examples thereof, the true scope of the 
Invention should not be so limited since other modifications will become apparent 
to the skilled practitioner upon a study of the drawings, the specification and the 
following claims. 
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